Termination Proof Script

Consider the TRS R consisting of the rewrite rules
1:    f(x,y)  → f(x,x)
2:    f(s(x),y)  → f(y,x)
There are 2 dependency pairs:
3:    F(x,y)  → F(x,x)
4:    F(s(x),y)  → F(y,x)
The approximated dependency graph contains one SCC: {3,4}.
Tyrolean Termination Tool  (0.00 seconds)   ---  May 3, 2006